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Abstract — This paper develops a diversity-multiplexing trade- 
off (DMT) over a bidirectional random relay set in a wireless 
network where the distribution of all nodes is a stationary 
Poisson point process. This is a nontrivial extension of the DMT 
because it requires consideration of the cooperation (or lack 
thereof) of relay nodes, the traffic pattern and the time allocation 
between the forward and reverse traffic directions. We then use 
this tradeoff to compare the DMTs of traditional time-division 
multihop (TDMH) and network coding (NC). Our main results 
are the derivations of the DMT for both TDMH and NC. This 
shows, surprisingly, that if relay nodes collaborate NC does not 
always have a better DMT than TDMH since it is difficult to 
simultaneously achieve bidirectional transmit diversity for both 
source nodes. In fact, for certain traffic patterns NC can have 
a worse DMT due to suboptimal time allocation between the 
forward and reverse transmission directions. 



I. Introduction 

The fundamental tradeoff between diversity and multiplex- 
ing gain for point-to-point multiple input and multiple output 
(MIMO) channels was found in [1], and has become a popular 
metric for comparing transmission protocols. In this work, 
our first objective is to extend the DMT to the scenario 
of a multihop bidirectional relaying wireless network. Our 
second objective is to apply this to the specific comparison 
of traditional time-division relaying and network coding, with 
the goal of learning when or how to use each of those protocols 
to acquire a better DMT. 

Our model considers the practical situation of two com- 
municating nodes in an ad hoc network, whereby each is 
both the source and the destination for the other These nodes 
pairs wish to exchange their packets over one or more relay 
nodes because the direct channel between them is weak. There 
are many approaches to exchanging information between the 
two nodes, but in order to investigate a non-trivial DMT 
problem, we assume that the same frequency band is used in 
both directions and that all nodes are half-duplex, i.e., cannot 
transmit and receive simultaneously. Specifically, we consider 
two multihop transmission protocols. The first approach is 
the traditional approach whereby the two sources share the 
relays in time. This so-called time-division multihop (TDMH) 
approach requires four time slots to exchange a packet in each 
direction. The second approach is multihop network coding 



(Nci3 [2]-[4], which is known to be more efficient than 
TDMH, and indeed saves one time slot compared to TDMH 
[5]. Both of the approaches are illustrated in Fig. [Ub). 

The idea of wireless NC descends from Ahlswede et al. 
[6] for improving the capacity of wired networks. By taking 
advantage of the broadcast nature of the wireless medium, 
NC achieves a significant throughput gain under certain 
circumstances [4], [7], [8]. It also can be used to exploit 
cooperative diversity between source and destination nodes 
[9], [10]. Since NC is able to provide diversity gain as well as 
throughput gain, it motivates study on how the DMT of NC 
behaves and if it has better tradeoff compared to TDMH. For 
example, does the above noted throughput gain of NC come 
at the expense of diversity gain? Importantly, we consider 
bidirectional transmission over a random number of relays - 
the nodes in the networks form a stationary Poisson point 
process and there exits a random set of idle nodes which can 
assist to route packets between the two source nodes. This 
plurality of relays may cooperate in a number of different 
ways or not at all, and each cooperation scenario leads to a 
different DMT result for both NC and TDMH. 

The key to deriving the DMT of TDMH and NC is a suitably 
defined outage event, defined as a failure of information 
exchange between the two source nodes. The DMTs of TDMH 
and NC here are quite different from the previous multihop 
DMT works (typically see [5], [11]-[13] and the references 
therein) due to their dependence on the traffic pattern, time 
allocation of bidirectional transmission, as well as the average 
number of available relay nodes in the random relay set. 
The main results of this paper are two propositions which 
respectively provide the DMTs of TDMH and NC. These 
propositions demonstrate that NC does not always provide 
a better DMT than TDMH in the relay collaboration case 
because bidirectional transmit diversity cannot be exploited 
simultaneously: using an optimally selected relay node to 
receive and transmit (or broadcast) is practically preferable 
since it achieves the same DMT and no relay coordination 
is required. NC could in fact have a worse DMT if there 
is suboptimal time allocation for a certain traffic pattern. 

' In this paper, we only discuss the DMT problem of network coding with 
XORing on the MAC layer, which is so called "digital network coding". The 
DMT problem of analog network coding is out of the scope in this paper. 



Intuitively, if the offered traffic load is much higher in the 
forward direction than the reverse direction relative to one of 
the source nodes, then bidirectional network coding may not 
be helpful for that source since it presumes a symmetric data 
rate. 

II. System Model of Bidirectional Random 
Relaying 

The problem of information exchange by multihop routing 
can be fundamentally characterized by a bidirectional relaying 
system, as illustrated in Fig. [T] The two source nodes Xa and 
Xb would like to exchange their packets Wa and Wb over 
multiple relay nodes by TDMH and NC. TDMH needs four 
time slots to route the two packets and NC needs only three 
time slots due to broadcasting a XOR-ed packet Wa © Wb to 
the two source nodes. Here the nodes in the ad hoc network 
are assumed to form a stationary Poisson point process (PPP) 
of intensity A. The network is also assumed to operate a slotted 
ALOHA protocol with transmission probability p, where p G 
(0, ^) so that the transmitters are a stationary thinning PPP 
of intensity Xt — Xp, denoted by $t = {Xi,i g N}. 
The idle nodes (i.e., nodes are not transmitting or receiving) 
are a stationary thinning PPP of intensity A,. = A (1 — 2p), 
denoted by <Pr = {YjJ G N}|1 Those idle nodes can perform 
like relays which are able to assist transmissions of other 
nodes. Specifically, we consider there exists an "available" 
random relay regime Dab between nodes Xa and Xb- Let 
the Lebesgue measure of Dab denote by j/^ and thus the 
maximum average number of available relay nodes in Dab 
is i/r Ar. Furthermore, we assume all nodes in Dab are able 
to collaborate under reasonable communication overhead so 
that every relay node can share its received information with 
others. In this context. Dab virtually becomes a big relay 
node equipped with multiple antennas so that the channels 
from node A to Dab become a single-input-multiple-output 
(SIMO) channel (or a MISO channel from Dab to node A). 

In this work we also assume there are no direct channels be- 
tween the two source nodes, otherwise, mutihop is not needed. 
All nodes in the network are assumed to be half-duplex (nodes 
cannot transmit and receive at the same time). The fading 
channel gains between any two nodes X and Y, denoted by 
{hxY}, are independent and identically distributed (i.i.d.), 
reciprocal and a zero mean, circularly symmetric complex 
Gaussian random variables with unit variance, {Cxy} denote 
their corresponding channel capacities, and all transmitters 
have the same transmit power pq. In order to facilitate the 
following descriptions and analysis, here diversity gain d and 
multiplexing gain m in [1] need to be redefined in our notation 
as follows: 
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^In this paper, node Xi or Yj represents the node itself as well 



as Its 



location in the network. 

^ where "available" means any relay node in Dab can successfully decode 
the information from both source nodes. 



where e is the outage probability of information exchange in 
bidirectional relaying, R is the equivalent end-to-end sum 
rate of two source nodes, and 7 is the average signal-to- 
interference-plus-noise (SINR) ratio without fading, which can 
be written as 



7 = E[7] = E 



Po 



+ No 



(1) 



where = Ex.e(*t\Jfo) Pa\hx,\'^\\Xi 



" is the aggregate 

interference of a receive node that is a Poisson shot noise 
procesfl denotes the distance between transmitter Xi 

and the origin, and a > 2 is the path loss exponent, and A^o is 
the noise power Note that e and R are not defined based on 
traditional point-to-point transmission. In this work, they are 
defined by an end-to-end fashion because TDMH and NC are 
decode-and-forward multihop-based protocols. In addition, in 
Fig- Eb) we call the end-to-end rate from the left node to 
the right node the forward rate while the backward rate is 
naturally the end-to-end rate in the opposite direction. The 
traffic pattern parameter p, is the ratio of the backward to the 
forward rate, i.e., ji = Rba/ Rab- 

Since the system we study here is aimed at information 
exchange over bidirectional relaying, it is important to ensure 
that the two source nodes in Fig. [T] can successfully decode 
their packets at the same time. With this concept in mind, 
the reasonable way to declare an outage event happening in 
a bidirectional relaying system is whenever either one source 
node or both source nodes cannot successfully decode the de- 
sired packet. Therefore, the outage probability of transmission 
protocol S for the system in Fig. [T]is defined as 



(2) 



where £sj = {^flsj < Rab} and £s,b = {nh^b < Rba} 
are the outage events of forward and backward transmission, 
and {Tf,Tt, : Tj^T^ £ [0,1], + = 1} are time-allocation 
parameters for forward and backward transmission, respec- 
tively, and {/s./,-fs,&} are respectively forward and backward 
mutual information and studied in the following section. 

III. Mutual Information of TDMH and NC 

In this section we investigate the mutual information for 
TDMH and NC under different relay collaboration scenarios. 
We first start with TDMH. 

A. Mutual Information of TDMH 

Considering relay collaboration and a Gaussian input dis- 
tribution, then the forward and backward mutual information 
for TDMH in a bidirectional random relaying set are shown 
to be 



^TDMH,/ — ^TDMH,f) — ^ '^^'^ ' 



(3) 



'^The Poisson shot noise process for receiver node Yj should be expressed 
as /^.j = Exie(#t\Xo) P'^ l^x^Vj P - Y,-||-". Since *t is stationary, 
according to Slivnyak's theorem [14] the statistics of signal reception seen by 
receiver Yj is the same as that seen by any other receivers in the network. 
So the Poisson shot noise here is evaluated at the reference receiver located 
at the origin. 



Random Relay Set (4) MISO (3) SIMO 

Tl AB :. ZA •* 



^~^/_ ^ ^ ' . /\ Time-Division Multiple Hops 



Source ^ ^ \ \ i ■ ^ ^ Source 



"^"^-A"^^^ (l)SIMO *" (2) MISO *" 



-v.^ ... i v„ Xa (1)SIM0 (2) SIMO Xb 

Xa /\ -..x / /\ "^-B *- < 

„ \, / ^ Network Coding 

A " ' - - 



" ' Z\ (3) Broadcast MISO 

(a) (b) 

Fig. 1. (a) The bidirectional relaying system: the relay nodes in the random relay set Dab between source nodes Xa and Xg are a stationary PPP of 
intensity Xr- (b) The equivalent model. Information exchange between source node A and B is through the intermediate relay node set Dab- Rab and 
Rba denote the end-to-end /orward and backward rates, respectively. 



Where /i ^ log (l + 7Ey„ei,, J^^adP - >Dir"), 
h - \og{l+^Y.Yoe'0.u\^DB?\\XB'YD\\-'') because 
the forward or backward transmission first virtually passes 
through a SIMO channel and then through a MISO channel. 
Note that coefficient i means the forward or backward data 
stream needs 2 time slots. Since all nodes have the same power 
and all channels are reciprocal, the forward and backward 
mutual information are equal. 

In the case of relay noncooperation, an optimal relay node 
should be selected to assist bidirectional transmission by the 
following criterion: 



Yw — arff max 



Yd&'Dab \ l^-AUp 



I^B - Y. 



T-BD] 



(4) 



The selection criterion in (HI is based on the idea of finding 
a relay node with the maximum end-to-end sum rates. Once 
Yd*^^^_ is determined, its corresponding forward and backward 
mutual information are the same as in ^ with 



\0g{l + ^\hADU''UA-YDUr-) 



h 



h = log(l + 7|/iBnj 



\Xb - Yb 



Finding an optimal relay can also provide the same diversity 
order due to exploited selection diversity. This result will be 
proved in the sequel. 

B. Mutual Information of NC 

For NC, its forward and backward mutual information can 
be shown as 

hcj = ^min|/i,min|/i,/2|| , 



{5a) 



-min|/2,min|/i,/2|| , (5/?) 



where h = log (l 7 I Ey^eD^s ^ad\\Xa ~ Yd 



^/2|2), and 

the coefficient | is due to two data streams sharing three 
time slots. Ii and I2 stand for the mutual information for the 
forward broadcast channel and backward broadcast channel, 
respectively. They are calculated by the sum of the channel 
gains between Dab and their respective destination source 
nodes since the relays are unable to provide the transmit 



diversity for both source nodes simultaneously. Accordingly, it 
results in a problem that the transmit diversity for both source 
nodes is unable to be exploited in the broadcast stage. This 
problem can be alleviated by using an optimal relay node to 
broadcast, which can be selected according to the following 
criterion: 



Y, 



arg max min{|ft,DAp \\Xa-Yd 

YoeTlAB 



T-DB 



2 

^\\Xb-Yd\\-''}. 



(6) 



The above criterion is to select a relay node in 'Dab whose 
achievable broadcast channel capacity is maximal [4]. 

By using Yd*,, found in ^ to broadcast, the forward 
and backward mutual information in (Bal l and dS^ can be 
reduced to I^cj — Isc.b ~ |inin|/i, since 7i = 
log(l + ^\hAD-.f\\XA - Yd^X'') and h - log(l + 
l\hBD*„\'^ \\Xb — ^D'JI ") SO that we know /i > /i and 
I2 > I2 almost surely. On the other hand, in the case of 
relay without collaboration what criterion we should follow 
to select an optimal relay node? The basic idea is also to 
search a relay node that can provide the maximum end-to- 
end sum rate. For NC, the maximum end-to-end sum rate 
happens whenever the bidirectional traffic is symmetric, i.e., 
Rab = Rba [4] [8]. In previous work [4], the maximum sum 
rate of NC over relay node Yd in terms of channel capacities 
is 2{1/Cad + '2/Cdb)^^- So the optimal relay node Yd»^ can 
be equivalently selected by 



Yq. — ar 



g max 

YdEVab 



\Xb - Y, 



\Xa - Yi 



D\ 



l-BD] 



\hAL 



(7) 



Therefore, according to (|7]l the forward and backward mutual 
information for NC over Yd* can be found as 



Incj = Inc,b = -min{/i,/2}, 



(8) 



where h = \og{l + j\hAD^f \\Xa-Yd;J\-% = log(l + 
l\hBD;,f \\Xb - Yd;X")) ™d ^d;, is determined by ©. 

IV. Main Results of DMT Analysis 

The cooperative diversity of time-division one-way relaying 
has been investigated in [5] [13]. Here we investigate the 



DMT in bidirectional relaying for TDMH and NC. Before 
proceeding to the DMT analysis, we first recall the definition 
of an outage event happening in a bidirectional relaying 
system. According to ^ and using Boole's inequality, a 
bidirectional relaying system has the following inequality of 
outage probability: 



< e 



s,/ + ^sM , 



(9) 



where S means TDMH or NC, esj — ^[^sj] and es,b — 
P[£s,/]. According to dgj, the DMTs of TDMH and NC can be 
derived in the following subsections. Note that in the following 
analysis, we use notation 7*2; instead of in order to clearly 
present the complicated expression of exponent x. 

A. Diversity-Multiplexing Tradeoff of TDMH 

The DMT of TDMH with or without relay collaboration is 
presented in the following proposition. 

Proposition 1: Consider n Dab 7^ and every relay 
node in "Dab collaborates. TDMH achieves the following 
diversity-multiplexing tradeoff 

/ 2m \ 

V mm{(l + /z)r/,(l + l/^)r4y 

where m e (0, min{(l + /x)Ty, (1 + l//x)r;,}/2). If there is 
no collaboration in T>ab, then TDMH over Yn» is able to 

-^TDMH 

achieve the DMT in ( fTOl i as well, where Yn* denotes the 
optimal relay node found by (|4|i. 

Proof Let Ea (£b) denote the event that the relay node 
nodes in "Dab cannot correctly decode Wa (Wb) and £^ 
(£■%) denote the complement of E-a (£b)- Thus we have 

Etdmh,/ = IP [£tdmh,/ |£a]P[£a] +P[£tdmhj|£a]P[£a] 

- F[EA]+F[Tfl2<2RAB]m'A], 

where P[£^] = P [r//i < 2 Rab]- Let Rab + Rba - 
TOlog(7) so that Rab = -^loglj). By using /i and I2 
in ([3j, we thus have 



^TDMH,/ 



< 
(a) 
< 



2E 



[minje^Se^^} - 1< 7*(d/ + 1)|7]] 



(11) 



7 :*r {Xr Vr df) , 

for large 7 and m G (O, i(l + y^)Tf), where df =2 m/T/(l + 
//) — 1 and (a) follows from Lemma [T] in Appendix. Similarly, 
we can show 

■k{XrVrdi,), (12) 

for large 7 and m e (O, 5(1 + l/Ai)Tb), where = 2to/ (1 + 
l//i)Tb — 1. According to Q, it thus follows that 



< 



7* 



At- 



2 TO 



- 1 



miii{(l + /i)T/, (1 + 1/ ^i)n} 

for large 7 and m e (0, ^ min{(l + A^)'''/, (1 + 1/ ^J)T^,}). 

Now consider there is no collaboration in Dab- The optimal 
relay node Yo*^^^^ is selected according to So we can obtain 



Ctdmh,/ < 2P[min{|/iyi 



Di, 



Yn 



\hBD' \'^\\Xb-Yd' 

I ±j -"-^TDMH III ^ 



'} <7*d/]. 



Since Yd*^„^ is optimal in 'Dab and all channels are indepen- 
dent, we further have 



Etdmh,/ 



< 



2 n 

Yoe'DA 



\Xa - Yd 

\hAD? 



Yn 



IBD] 



<l*df 



(6) 

< 7 * {Xr Vr d 



where (6) follows from Lemma|2]in Appendix and Campbell's 
theorem [14]. Likewise, we can get a similar result for eTDMH,& 
as shown in ( fT2] i. Thus optimal relay selection achieves the 
same DMT with relay collaboration in ( fTOl i. ■ 

B. Diversity-Multiplexing Tradeoff of NC 

Using NC in bidirectional multi-relaying has three trans- 
mission scenarios. If all relay nodes collaborate, in the first 
two time slots NC can have receive diversity at Dab and 
no transmit diversity in the third time slot if all relay nodes 
join to broadcast. A better strategy in this case is to select an 
optimal relay to broadcast. For relay without collaboration, an 
optimal relay should be found to route packets. The DMTs of 
NC with these scenarios have been presented in the following 
proposition. 

Proposition 2: Suppose ^r H Dab 7^ and all relay nodes 
in Dab collaborate to receive and then broadcast at the same 
time. The following DMT is achieved by NC: 

3to 

= 2min{(l + M)r;,(l + l/^)T6}' ^^^^ 

where to G (O, | min{(l + /i)T/, (1 + l//i)Tf,}). If an optimal 
relay node is selected by (|6]l to broadcast, NC achieves the 
following diversity-multiplexing tradeoff: 



d = {Xr Vr) 1 — 



3to 



2min{(l + /i)T/,(l + l//^)Tf,} 



(14) 



Furthermore, if an optimal relay node is selected to receive 
and broadcast then the DMT in (fl4] i is achieved as well. 

Proof By the definition of outage and using the same 
definitions of Ea and Eb in the proof of Proposition [T] So the 
outage probability of forward transmission can be shown as 



EncJ 



< 
< 



2Tf min{/2, /i} < ^Rab 



2r//2 < 3i?AS 



2Tfh < 3Rab 



where ¥[Ea] - P [|t//i < Rab]- Let Rab = tt^ log(7) 
and consider the first case that every relay node collaborates 
to receive and then broadcasts without collaboration simulta- 
neously. For large 7 and using Lemma [T] it follows that 

EncJ < (^XrVrdf^ + i^bi +'^b2) (l*df^ 

< l*df, (15) 

for large 7 and TO e (0, 2(l+/x)r//3), where l/Sb^ andl/Sf,^ 
are respectively the variances of | X^Yj^gd^b ''■CA — 



yn||-"/2|2 and 



\i:Y^e^,.hDB\\XB - Yd\\-^/^\\ and 
^)Tf — 1. Similarly, we can show e^c.b < 



df = 3to/2(1 

7 ★ db, for large 7 and m G (0,2(1 + l//i)rb/3), where 
db = 3m/2(l + l//^)Tf, - 1. Then O can be obtained since 

Enc < £nc,/ + eNC,6- 

Consider NC with optimal relay Yd*„ selected by (|6]l to 
broadcast. Then we have 



2Tfl2 < 3Rab 



= E 



(a) 
< 



\hD;,B\'\\XB-YD:jr'' <J*dj 



where (a) follows that Yd*„ is optimal and {Hob} are 
independent, and from Lemma [T] in Appendix. Similarly, we 
have 

P hnh < 3Rba\ < 7 * f Ar l^r db] 



Therefore, we can conclude 



Enc < 7 * 



3m 



2min{(l + ^)T/,(l + l/^)rb} 



Next, we are going to look at the DMT of NC using an 
optimal relay node Yd* to receive and broadcast. Yd\. is 
determined by (|7|i. Likewise, the first step is to calculate 
enc,/ by (IDl with Rab = log(7), and thus we know 
the forward outage probability ( fTSI l shown on the top of the 

next page. So we have Cnc,/ < 7* {XrVrdf) for large 7 
and m G (0,2(1 + fi)Tf/3) because Yd»__ is optimal, and 
channel gains are independent so that Lemma |2] in Appendix 
can be applied. Similarly, the exponential inequality for CNcb is 

eNc,6 < 7*(Ar Vrdb), for large 7 and m G (0, 2(l + l/^)Tb/3), 
where 4 = 3m/2(l + 1/^)^6 - 1. Thus NC over an optimal 
relay node achieves the DMT same as indicated in (fT4] i. ■ 
The results in Propositions [T] and |2] have been presented in 
Fig. |2] for fj, — 1. For the case of Tf — Tb — 0.5 in 
the figure, NC always has a better DMT than TDMH when 
relay nodes collaborate to receive and an optimal relay is 
selected to broadcast. This is because relay selection diversity 
is exploited to broadcast. If all relay nodes broadcast, NC will 
loose diversity since it is hard to achieve bidirectional transmit 
diversity at the same time for the relays in Dab- NC does not 
necessarily have a better DMT than TDMH if {tj, Tb} are not 
optimally assigned. For example, if the forward and reverse 
times between node Xa and Dab are 0.01, the forward and 
reverse times between Dab and node Xb are 0.49 and /i = 1 
then TDMH has Tf = n = (0.01 + 0.49)/(0.5 + 0.5) = 
0.5 and its DMT is XrVr{l - 2m) while NC has r/ = 
0.34 and n = 1 - 0.34 0.66 and its 

Vril - 2.2m). So NC has a 

worse DMT than TDMH in this case. Furthermore, the ideal 
DMT can be asymptotically approached if network coding can 
support information exchange for N source nodes within A^+1 
time slots even when N is very large. 



0.01+0.49 

(0.01+0. 49)+2-0. 49 

DMT in dMl becomes d = X. 




IDEAL DMT 

NC (Eq. (14)) 

TDMH (Eq. (10)) 
NC (Eq. (13)) 



m 



Fig. 2. Diversity-multiplexing tradeoffs for different transmission protocols 
(Ar > 1, fJ- = 1). The results of solid lines are the case of optimal time 
allocation for NC, i.e., Tf = T), = 0.5. The results of dashed lines are the 
case of suboptimal time allocation of NC, i.e., Tf = 0.34 and t), = 0.66. 



V. Simulation Results 

From the above results in Propositions [T] and |2] the DMT 
achieved by NC would be worse than that achieved by TDMH 
if the time allocation between forward and backward traffic is 
suboptimal. Here we simulate the DMT case that the two-way 
traffic of the two protocols is respectively through their optimal 
relay. We assume that all nodes have the same transmit power 
18 dBm, and the channel between any two nodes has path 
loss exponent 3.5 and is reciprocal with flat Rayleigh fading. 
The distance between source nodes A and B is 60m, and the 
random relaying set is a circular area which has a diameter 
of 10m and is centered at the middle point between nodes A 
and B. 

Suppose the node intensity A = 0.1, traffic pattern parameter 
fi — 1, multiplexing gain m = 1/4. Consider the relays in 
the random set are not cooperative and an optimal relay is 
selected for routing/broadcasting the packets. The simulation 
results of outage probability versus average SINR for optimal 
and suboptimal time allocation are shown in Figs. |3] and |4] 
respectively. We can see the diversity gain of NC is almost the 
same as that of TDMH in Fig. |4] while in Fig. [3] the diversity 
gain of NC is obviously superior to that of TDMH. Therefore, 
from the DMT point of view one can also show that NC may 
not be always superior to TDMH when time allocations for 
bidirectional traffic are suboptimal and/or bidirectional traffic 
is asymmetric. 

VI. Concluding Remarks 

The DMTs of TDMH and NC in the different scenarios of 
relay collaboration have been investigated in this paper The 
information exchange between the two source nodes is over 
a random relay set in which the distribution of the relays is 
a stationary PPP. The DMT analysis here is based on end- 
to-end bidirectional outage so that the DMTs are affected by 
traffic pattern, time allocation between bidirectional traffic as 
well as the average number of relay nodes in the random 
relay set. Our main result proves that NC does not always 
have a better DMT than TDMH in the relay collaboration 
case because bidirectional transmit diversity is difficult to be 
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Fig. 3. Outage probabilities of the TDMH and NC protocols without 
relay collaboration. An optimal relay node is selected to receive and trans- 
mit/broadcast for the two protocols and time allocation for bidirectional traffic 
is optimal, i.e., t"/ = 7"6 = 0.5. 



Fig. 4. Outage probabilities of the TDMH and NC protocols without 
relay collaboration. An optimal relay node is selected to receive and trans- 
mit/broadcast for the two protocols and time allocation of bidirectional traffic 
is suboptimal for NC (r/ = 0.34 and t), = 0.66) and optimal for TDMH 

(Tf =Tt= 0.5). 



achieved for both source nodes at the same time. In addition, 
the DMT of NC could be worse than that of TDMH as well 
due to suboptimal time allocation between the bidirectional 
traffic. From the DMT results, we can obtain some insight 
of how to do time sharing between the bidirectional traffic to 
achieve a better DMT for a given traffic pattern. 

Appendix 
Lemmas for DMT Analysis 

Definition 1: A function g{Lo) : K++ 1^++ is said to 

exponentially smaller than or equal to x, i.e., g{uj) < u;^, 
if lim^^^oo log5(a;)/ logw < x. Similar definition can be 
applied to the equal sign. 

Lemma 7.- Let "B^ C ^ Bovel set and ^ 

{{Zi,gi) : i G N} be a marked stationary PPP of intensity 
where {g,} are i.i.d. exponential random variables with unit 
mean and variance. The distance between node Zi and the 
origin denotes by \\Z,\\ and 6l(w) : R++ R++. If e{Lu) 
as ^ cxD and 9{uj) is exponentially equal to 9oo, then we 
have 



<UJ*{XzVzOoo), (17) 



where a > 2, ^ ^ — ^'z ^25^, and i/^ is the Lebesgue measure 

Proof: Without loss of generality, assume that the fi- 
nite random sequence {g/j : Zk G 23z,fc 6 N+} 
forms an order statistics, i.e., {(7i||Zi||^" < g2||^2|l " < 
53||^3ir"--- < 9k\\Zk\\"' < ■■■}■ Thus, the event 
X^ZfcS* " — ^{^) is equivalent to the intersection 



event of gi\\Z,\\-'- < e{uo), .gi + .92 ||^2ir" < 

^Hr- - ,Ez.e*.5fc||^feir" < 0{u:). Hence, 




n (jz9A\z,\\-< 

Zke'S>, \j=i 

n (.9feiiz,.ii-"<0H) 



9k\\Zk\\-" <e{uj) 




where (a) follows from the independence between all random 
variables. Since all random variables are exponential, then we 
further have 



9k\\Zk\\-" <e{u;) 



= l-cxp(-||Zfe||"^?H) 
(18) 



< WZkreic) 



where (&) follows from the fact that gk is an exponential 
random variable with unit variance and e^^ > l~y, Vy G R+. 
Using dTsl l and letting 23^ be outer bounded by a minimum 



disc of radius s, then we have 
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J2 5feii^fcir"<^H 

J2 log(0M)-alog(||Zfc| 



(0Ms-")*(A,i.,), 



where (c) follows from Campbell's theorem [14]. By Defini- 
tion [T] and 6{llj) = the result in (fTTT i is readily obtained. 

■ 

Lemma 2: Let T be a given countable finite set with 
cardinality |T| and V be a random vector set whose elements 
are m-tuples, independent and nonnegative, i.e., V = {V;, i G 
N+ : V, e W^,Yi±Vj,i ^ j}. Suppose Vt G T, Vj = 
(Vtj , Vtj , . . . , Vt„J^ G V is an exponential random vector 
with TO independent entries and ui G Suppose t* = 

argmaxtgg- /(V() where f(Vt) is defined as 

nr=i 



(19) 



where {/3i((jj) G are exponentially equal to {A^}. If 

0{lu) is exponentially equal to 9oo and — * as a; — > oo, 
then for sufficient large lu we have 

P[/(Vt.) < 9{lu)] < tjI'^K^-'+^^iax)^ (20) 

where f3+^^ = max,{/3,^ , 0}. 

Proof: Since we know all random vectors in V are 
independent and t* = argmaxtgo- /(Vf), we have 

p [/(V,.) < eiio)] [/(vo < eiio)] . (21) 

In addition, for any < G T it is easy to show that 



m+1 



Where 0„,(c^) ^ 1/[1 + i "^^t™ = min{VJ, 

Ft„_ ^ max{Vt}, ^t^^ ^ (14„„J'"/(V^t„.J"+^ Thus, 
P[/(Vt)<eH] < P[V^t_^'t„ < Also, we 

know 



{Vu^t^ < 0™ ^(^)] 



(a) 
< 



(j>m{u))i^t„ 



where f^t^{4't„^) is the probability density function of ^ft^^ 
and (a) follows from exponential random variable Vt^ with 
parameter at^ and > 1 — Vx G M+. So for large w, we 
can obtain 



'[/(V0< 



< 



2—1 L 



where S( = (E[l/^'t,„])" H" i '^u- So dZD becomes 
For large P [/(V*.) < e{uj)] < wl^K^^+^^^iax). 
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